The almost sure theory of finite metric spaces

نویسندگان

چکیده

We establish an approximate zero-one law for sentences of continuous logic over finite metric spaces diameter at most $1$. More precisely, we axiomatize a complete theory $T_{\mathrm{as}}$ such that, given any sentence $\sigma$ in the language pure and $\epsilon>0$, probability that difference value random space size $n$ model is less than $\epsilon$ approaches $1$ as infinity. also some model-theoretic properties $T_{\mathrm{as}}$.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Almost Isometric Embeddings of Metric Spaces

We investigate a relations of almost isometric embedding and almost isometry between metric spaces and prove that with respect

متن کامل

Almost Isometric Embedding between Metric Spaces

We investigate the relations of almost isometric embedding and of almost isometry between metric spaces. These relations have several appealing features. For example, all isomorphism types of countable dense subsets of R form exactly one almost-isometry class, and similarly with countable dense subsets of Uryson’s universal separable metric space U. We investigate geometric, set-theoretic and m...

متن کامل

Ramsey theory for structures: Nešetřil’s result on finite metric spaces

Authors have performed learning algorithms, based on mixtures of experts, who achieve a good performance under severe time/cost restrictions, and that can be applied to non-stationary data. This is of particular interest for applications like quality of Service (QoS) prediction on IP data networks (see [12]). In this paper we show how can all the properties of this algorithms be proved in a str...

متن کامل

A Note for Extension of Almost Sure Central Limit Theory

for any continuity point x of H . Several papers have dealt with logarithmic limit theorems of this kind and the above relation has been extended in various directions. Fahrner and Stadtmüller [5] gave an almost sure version of a maximum limit theorem. Berkes and Horváth [2] obtained a strong approximation for the logarithmic average of sample extremes. Berkes and Csáki [1] showed that not only...

متن کامل

Finite Metric Spaces and Partitions

For example, IR with the regular Euclidean distance is a metric space. It is usually of interest to consider the finite case, where X is an n-point set. Then, the function d can be specified by ( n 2 ) real numbers. Alternatively, one can think about (X,d) is a weighted complete graph, where we specify positive weights on the edges, and the resulting weights on the edges comply with the triangl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Bulletin of The London Mathematical Society

سال: 2021

ISSN: ['1469-2120', '0024-6093']

DOI: https://doi.org/10.1112/blms.12538